#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n;
    cin>>n;
    vector<int> v(n);
    v[0]=2,v[1]=0,v[2]=1,v[3]=9;
    for(int i=0;i<n;i++){
    	if(i>=4) 
			v[i]=(v[i-4]+v[i-3]+v[i-2]+v[i-1])%10;
    	cout<<v[i];
	}
    return 0;
}
